<!DOCTYPE html>
<html lang="zh-CN">
<head>
    <meta charset="utf-8">
    <meta name="viewport" content="width=device-width, initial-scale=1, maximum-scale=1">
    <meta name="keywords" content="imlgw,半岛铁盒,blog,Java博客,程序员,个人博客,java開發,程序員,個人博客,Java">
    <meta name="description" content="大悲无泪，大悟无言，大笑无声。">
    <meta name="author" content="Resolmi">
    
    <title>
        
        Tadow
    </title>
    
<link rel="stylesheet" href="/css/style.css">

    <link rel="shortcut icon" href="https://static.imlgw.top/blog/20210731/BtJz541CcmJU.ico">
    <link rel="stylesheet" href="//cdn.jsdelivr.net/npm/hexo-theme-keep@3.4.3/source/css/font-awesome.min.css">
    <script id="hexo-configurations">
    let KEEP = window.KEEP || {};
    KEEP.hexo_config = {"hostname":"imlgw.top","root":"/","language":"zh-CN","path":"search.json"};
    KEEP.theme_config = {"toc":{"enable":true,"number":true,"expand_all":true,"init_open":true},"style":{"primary_color":"#0066CC","avatar":"https://static.imlgw.top/blog/20210731/3C7hCSRR3lfq.png","favicon":"https://static.imlgw.top/blog/20210731/BtJz541CcmJU.ico","article_img_align":"left","left_side_width":"260px","content_max_width":"920px","hover":{"shadow":false,"scale":true},"first_screen":{"enable":true,"background_img":"/images/image.svg","description":"Keep It Simple & Stupid."},"scroll":{"progress_bar":{"enable":true},"percent":{"enable":true}}},"local_search":{"enable":true,"preload":false},"code_copy":{"enable":true,"style":"default"},"pjax":{"enable":true},"lazyload":{"enable":true},"version":"3.4.3"};
    KEEP.language_ago = {"second":"%s 秒前","minute":"%s 分钟前","hour":"%s 小时前","day":"%s 天前","week":"%s 周前","month":"%s 月前","year":"%s 年前"};
  </script>
<meta name="generator" content="Hexo 5.4.0"><style>mjx-container[jax="SVG"] {
  direction: ltr;
}

mjx-container[jax="SVG"] > svg {
  overflow: visible;
}

mjx-container[jax="SVG"][display="true"] {
  display: block;
  text-align: center;
  margin: 1em 0;
}

mjx-container[jax="SVG"][justify="left"] {
  text-align: left;
}

mjx-container[jax="SVG"][justify="right"] {
  text-align: right;
}

g[data-mml-node="merror"] > g {
  fill: red;
  stroke: red;
}

g[data-mml-node="merror"] > rect[data-background] {
  fill: yellow;
  stroke: none;
}

g[data-mml-node="mtable"] > line[data-line] {
  stroke-width: 70px;
  fill: none;
}

g[data-mml-node="mtable"] > rect[data-frame] {
  stroke-width: 70px;
  fill: none;
}

g[data-mml-node="mtable"] > .mjx-dashed {
  stroke-dasharray: 140;
}

g[data-mml-node="mtable"] > .mjx-dotted {
  stroke-linecap: round;
  stroke-dasharray: 0,140;
}

g[data-mml-node="mtable"] > svg {
  overflow: visible;
}

[jax="SVG"] mjx-tool {
  display: inline-block;
  position: relative;
  width: 0;
  height: 0;
}

[jax="SVG"] mjx-tool > mjx-tip {
  position: absolute;
  top: 0;
  left: 0;
}

mjx-tool > mjx-tip {
  display: inline-block;
  padding: .2em;
  border: 1px solid #888;
  font-size: 70%;
  background-color: #F8F8F8;
  color: black;
  box-shadow: 2px 2px 5px #AAAAAA;
}

g[data-mml-node="maction"][data-toggle] {
  cursor: pointer;
}

mjx-status {
  display: block;
  position: fixed;
  left: 1em;
  bottom: 1em;
  min-width: 25%;
  padding: .2em .4em;
  border: 1px solid #888;
  font-size: 90%;
  background-color: #F8F8F8;
  color: black;
}

foreignObject[data-mjx-xml] {
  font-family: initial;
  line-height: normal;
  overflow: visible;
}

.MathJax path {
  stroke-width: 3;
}

mjx-container[display="true"] {
  overflow: auto hidden;
}

mjx-container[display="true"] + br {
  display: none;
}
</style><link rel="stylesheet" href="/css/prism.css" type="text/css"></head>


<body>
<div class="progress-bar-container">
    
        <span class="scroll-progress-bar"></span>
    

    
        <span class="pjax-progress-bar"></span>
        <span class="pjax-progress-icon">
            <i class="fas fa-circle-notch fa-spin"></i>
        </span>
    
</div>


<main class="page-container">

    
        <div class="first-screen-container flex-center fade-in-down-animation">
    <div class="content flex-center">
        <div class="description">
            Keep It Simple &amp; Stupid.
        </div>
        
            <div class="s-icon-list">
                
                    
                        
                            <span class="s-icon-item github">
                                <a target="_blank" href="https://github.com/imlgw">
                                    <i class="fab fa-github"></i>
                                </a>
                            </span>
                        
                    
                
                    
                        
                            <span class="s-icon-item weixin">
                                <a target="_blank" href="https://static.imlgw.top/blog/20210731/uygQ9IJB12IJ.png">
                                    <i class="fab fa-weixin"></i>
                                </a>
                            </span>
                        
                    
                
                    
                        
                            <span class="s-icon-item qq">
                                <a target="_blank" href="http://wpa.qq.com/msgrd?v=3&uin=1650487028&site=qq&menu=yes">
                                    <i class="fab fa-qq"></i>
                                </a>
                            </span>
                        
                    
                
                    
                        
                            <span class="s-icon-item itunes-note">
                                <a target="_blank" href="https://music.163.com/#/user/home?id=1726222306">
                                    <i class="fab fa-itunes-note"></i>
                                </a>
                            </span>
                        
                    
                
                    
                
                    
                
                    
                
                    
                
            </div>
        
    </div>
</div>

    

    <div class="page-main-content">

        <div class="page-main-content-top">
            <header class="header-wrapper">

    <div class="header-content has-first-screen">
        <div class="left">
            
            <a class="logo-title" href="/">
                Tadow
            </a>
        </div>

        <div class="right">
            <div class="pc">
                <ul class="menu-list">
                    
                        <li class="menu-item">
                            <a class="active"
                               href="/"
                            >
                                首页
                            </a>
                        </li>
                    
                        <li class="menu-item">
                            <a class=""
                               href="/archives"
                            >
                                归档
                            </a>
                        </li>
                    
                        <li class="menu-item">
                            <a class=""
                               href="/categories"
                            >
                                分类
                            </a>
                        </li>
                    
                        <li class="menu-item">
                            <a class=""
                               href="/sbe"
                            >
                                订阅
                            </a>
                        </li>
                    
                        <li class="menu-item">
                            <a class=""
                               href="/links"
                            >
                                友链
                            </a>
                        </li>
                    
                        <li class="menu-item">
                            <a class=""
                               href="/about"
                            >
                                关于
                            </a>
                        </li>
                    
                    
                        <li class="menu-item search search-popup-trigger">
                            <i class="fas fa-search"></i>
                        </li>
                    
                </ul>
            </div>
            <div class="mobile">
                
                    <div class="icon-item search search-popup-trigger"><i class="fas fa-search"></i></div>
                
                <div class="icon-item menu-bar">
                    <div class="menu-bar-middle"></div>
                </div>
            </div>
        </div>
    </div>

    <div class="header-drawer">
        <ul class="drawer-menu-list">
            
                <li class="drawer-menu-item flex-center">
                    <a class="active"
                       href="/">首页</a>
                </li>
            
                <li class="drawer-menu-item flex-center">
                    <a class=""
                       href="/archives">归档</a>
                </li>
            
                <li class="drawer-menu-item flex-center">
                    <a class=""
                       href="/categories">分类</a>
                </li>
            
                <li class="drawer-menu-item flex-center">
                    <a class=""
                       href="/sbe">订阅</a>
                </li>
            
                <li class="drawer-menu-item flex-center">
                    <a class=""
                       href="/links">友链</a>
                </li>
            
                <li class="drawer-menu-item flex-center">
                    <a class=""
                       href="/about">关于</a>
                </li>
            
        </ul>
    </div>

    <div class="window-mask"></div>

</header>


        </div>

        <div class="page-main-content-middle">

            <div class="main-content">

                
                    <div class="home-content-container fade-in-down-animation">
    <ul class="home-article-list">
        
            
                <li class="home-article-item">

                    
                        <i class="fas fa-thumbtack top-icon"></i>
                    

                    <h3 class="home-article-title">
                        <a href="/2020/06/02/1f88320a/">
                            Gacache分布式缓存
                        </a>
                    </h3>

                    <div class="home-article-content markdown-body">
                        
                            TOC
TOC
简介
整体流程
LRU队列
并发控制
一致性Hash
实现


分布式节点通信
Client端
Server端


缓存击穿
复现
解决方案
测试


热点互备
思路
测试


缓存穿透
复现
解决方案


TODO

简介本项目是模...
                        
                    </div>

                    <div class="home-article-meta-info-container">
    <div class="home-article-meta-info">
        <span><i class="fas fa-history"></i>&nbsp;<span class="home-article-date" data-date="Tue Jun 02 2020 00:00:00 GMT+0800">2020-06-02</span></span>
        
            <span class="home-article-category"><i class="fas fa-folder"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/categories/Web/">Web</a>&nbsp;
                        </li>
                    
                    
                </ul>
            </span>
        
        
            <span class="home-article-tag">
                <i class="fas fa-tags"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/tags/%E5%BC%80%E6%BA%90%E9%A1%B9%E7%9B%AE/">开源项目</a>&nbsp;
                        </li>
                    
                        <li>
                            | 
                            <a href="/tags/Gacache/">Gacache</a>&nbsp;
                        </li>
                    
                </ul>
            </span>
        
    </div>

    <a href="/2020/06/02/1f88320a/">阅读全文&nbsp;<i class="fas fa-angle-right"></i></a>
</div>

                </li>
            
        
            
                <li class="home-article-item">

                    
                        <i class="fas fa-thumbtack top-icon"></i>
                    

                    <h3 class="home-article-title">
                        <a href="/2021/07/20/48848a8a/">
                            算法分类导航
                        </a>
                    </h3>

                    <div class="home-article-content markdown-body">
                        
                            
博客文章链接生成方式改变，之前的链接都失效。重新整理下，文章置顶作为导航页面，后续有新文章有更新也会同步更新该页面

LeetCode


类别
地址



链表
https://imlgw.top/2019/02/27/bef97aa3/


数...
                        
                    </div>

                    <div class="home-article-meta-info-container">
    <div class="home-article-meta-info">
        <span><i class="fas fa-history"></i>&nbsp;<span class="home-article-date" data-date="Tue Jul 20 2021 00:00:00 GMT+0800">2021-07-20</span></span>
        
            <span class="home-article-category"><i class="fas fa-folder"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/categories/%E7%AE%97%E6%B3%95/">算法</a>&nbsp;
                        </li>
                    
                    
                </ul>
            </span>
        
        
            <span class="home-article-tag">
                <i class="fas fa-tags"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/tags/%E7%AE%97%E6%B3%95/">算法</a>&nbsp;
                        </li>
                    
                </ul>
            </span>
        
    </div>

    <a href="/2021/07/20/48848a8a/">阅读全文&nbsp;<i class="fas fa-angle-right"></i></a>
</div>

                </li>
            
        
            
                <li class="home-article-item">

                    

                    <h3 class="home-article-title">
                        <a href="/2021/07/04/ba5f35c5/">
                            基础：前缀和&amp;差分
                        </a>
                    </h3>

                    <div class="home-article-content markdown-body">
                        
                            
工作后好久没发新文章了，有些文章其实是很久之前就写完了，但是一直没发。最近搬家了，开始了新的生活，先慢慢找回之前的节奏，把坑都填完

796. 子矩阵的和（模板题）输入一个行列的整数矩阵，再输入个询问，每个询问包含四个整数 ，表示一个子矩阵的左上角...
                        
                    </div>

                    <div class="home-article-meta-info-container">
    <div class="home-article-meta-info">
        <span><i class="fas fa-history"></i>&nbsp;<span class="home-article-date" data-date="Sun Jul 04 2021 00:00:00 GMT+0800">2021-07-04</span></span>
        
            <span class="home-article-category"><i class="fas fa-folder"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/categories/%E7%AE%97%E6%B3%95/">算法</a>&nbsp;
                        </li>
                    
                    
                </ul>
            </span>
        
        
            <span class="home-article-tag">
                <i class="fas fa-tags"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/tags/%E7%AE%97%E6%B3%95/">算法</a>&nbsp;
                        </li>
                    
                        <li>
                            | 
                            <a href="/tags/%E5%89%8D%E7%BC%80%E5%92%8C/">前缀和</a>&nbsp;
                        </li>
                    
                        <li>
                            | 
                            <a href="/tags/%E5%B7%AE%E5%88%86/">差分</a>&nbsp;
                        </li>
                    
                </ul>
            </span>
        
    </div>

    <a href="/2021/07/04/ba5f35c5/">阅读全文&nbsp;<i class="fas fa-angle-right"></i></a>
</div>

                </li>
            
        
            
        
            
                <li class="home-article-item">

                    

                    <h3 class="home-article-title">
                        <a href="/2021/04/30/a7703ba4/">
                            LeetCode363.矩形区域不超过K的最大数值和
                        </a>
                    </h3>

                    <div class="home-article-content markdown-body">
                        
                            363. 矩形区域不超过 K 的最大数值和Difficulty: 困难
给你一个 m x n 的矩阵 matrix 和一个整数 k ，找出并返回矩阵内部矩形区域的不超过 k 的最大数值和。
题目数据保证总会存在一个数值和不超过 k 的矩形区域。
示例...
                        
                    </div>

                    <div class="home-article-meta-info-container">
    <div class="home-article-meta-info">
        <span><i class="fas fa-history"></i>&nbsp;<span class="home-article-date" data-date="Fri Apr 30 2021 00:00:00 GMT+0800">2021-04-30</span></span>
        
            <span class="home-article-category"><i class="fas fa-folder"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/categories/%E7%AE%97%E6%B3%95/">算法</a>&nbsp;
                        </li>
                    
                    
                </ul>
            </span>
        
        
            <span class="home-article-tag">
                <i class="fas fa-tags"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/tags/LeetCode/">LeetCode</a>&nbsp;
                        </li>
                    
                        <li>
                            | 
                            <a href="/tags/%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91/">二叉搜索树</a>&nbsp;
                        </li>
                    
                </ul>
            </span>
        
    </div>

    <a href="/2021/04/30/a7703ba4/">阅读全文&nbsp;<i class="fas fa-angle-right"></i></a>
</div>

                </li>
            
        
            
                <li class="home-article-item">

                    

                    <h3 class="home-article-title">
                        <a href="/2021/04/16/65861bea/">
                            LeetCode87.扰乱字符串
                        </a>
                    </h3>

                    <div class="home-article-content markdown-body">
                        
                            87. 扰乱字符串Difficulty: 困难
使用下面描述的算法可以扰乱字符串 s 得到字符串 t ：

 如果字符串的长度为 1 ，算法停止
如果字符串的长度 &gt; 1 ，执行下述步骤：
  在一个随机下标处将字符串分割成两个非空的子字符串。...
                        
                    </div>

                    <div class="home-article-meta-info-container">
    <div class="home-article-meta-info">
        <span><i class="fas fa-history"></i>&nbsp;<span class="home-article-date" data-date="Fri Apr 16 2021 00:00:00 GMT+0800">2021-04-16</span></span>
        
            <span class="home-article-category"><i class="fas fa-folder"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/categories/%E7%AE%97%E6%B3%95/">算法</a>&nbsp;
                        </li>
                    
                    
                </ul>
            </span>
        
        
            <span class="home-article-tag">
                <i class="fas fa-tags"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/tags/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/">动态规划</a>&nbsp;
                        </li>
                    
                        <li>
                            | 
                            <a href="/tags/LeetCode/">LeetCode</a>&nbsp;
                        </li>
                    
                </ul>
            </span>
        
    </div>

    <a href="/2021/04/16/65861bea/">阅读全文&nbsp;<i class="fas fa-angle-right"></i></a>
</div>

                </li>
            
        
            
                <li class="home-article-item">

                    

                    <h3 class="home-article-title">
                        <a href="/2021/04/09/b34c4165/">
                            DP：计数DP
                        </a>
                    </h3>

                    <div class="home-article-content markdown-body">
                        
                            900. 整数划分一个正整数可以表示成若干个正整数之和，形如，其中。我们将这样的一种表示称为正整数的一种划分。
现在给定一个正整数，请你求出共有多少种不同的划分方法。
输入格式
共一行，包含一个整数。
输出格式
共一行，包含一个整数，表示总划分数量。...
                        
                    </div>

                    <div class="home-article-meta-info-container">
    <div class="home-article-meta-info">
        <span><i class="fas fa-history"></i>&nbsp;<span class="home-article-date" data-date="Fri Apr 09 2021 00:00:00 GMT+0800">2021-04-09</span></span>
        
            <span class="home-article-category"><i class="fas fa-folder"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/categories/%E7%AE%97%E6%B3%95/">算法</a>&nbsp;
                        </li>
                    
                    
                </ul>
            </span>
        
        
            <span class="home-article-tag">
                <i class="fas fa-tags"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/tags/%E7%AE%97%E6%B3%95/">算法</a>&nbsp;
                        </li>
                    
                        <li>
                            | 
                            <a href="/tags/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/">动态规划</a>&nbsp;
                        </li>
                    
                </ul>
            </span>
        
    </div>

    <a href="/2021/04/09/b34c4165/">阅读全文&nbsp;<i class="fas fa-angle-right"></i></a>
</div>

                </li>
            
        
            
                <li class="home-article-item">

                    

                    <h3 class="home-article-title">
                        <a href="/2021/04/02/ea16554c/">
                            Win10美化
                        </a>
                    </h3>

                    <div class="home-article-content markdown-body">
                        
                            UPDATE
win11取消了磁贴功能，想跑路Ubuntu了（

2021.4.16，收到了win10-20H的更新推送，毫不犹豫的更新了，因为之前就听说这个更新对磁贴做了优化，背景可以透明
新版磁贴效果图：

下面为原文：

更新后之前的Start...
                        
                    </div>

                    <div class="home-article-meta-info-container">
    <div class="home-article-meta-info">
        <span><i class="fas fa-history"></i>&nbsp;<span class="home-article-date" data-date="Fri Apr 02 2021 00:00:00 GMT+0800">2021-04-02</span></span>
        
            <span class="home-article-category"><i class="fas fa-folder"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/categories/%E6%9D%82%E9%A1%B9/">杂项</a>&nbsp;
                        </li>
                    
                    
                </ul>
            </span>
        
        
            <span class="home-article-tag">
                <i class="fas fa-tags"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/tags/win10/">win10</a>&nbsp;
                        </li>
                    
                </ul>
            </span>
        
    </div>

    <a href="/2021/04/02/ea16554c/">阅读全文&nbsp;<i class="fas fa-angle-right"></i></a>
</div>

                </li>
            
        
            
                <li class="home-article-item">

                    

                    <h3 class="home-article-title">
                        <a href="/2021/03/28/8e9b2c41/">
                            图论：单源最短路的建图方式
                        </a>
                    </h3>

                    <div class="home-article-content markdown-body">
                        
                            
相关文章：图论：常见的最短路算法模板

1129. 热浪德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪！！！
他们的德克萨斯长角牛吃起来不错，可是它们并不是很擅长生产富含奶油的乳制品，农夫John此时身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛...
                        
                    </div>

                    <div class="home-article-meta-info-container">
    <div class="home-article-meta-info">
        <span><i class="fas fa-history"></i>&nbsp;<span class="home-article-date" data-date="Sun Mar 28 2021 00:00:00 GMT+0800">2021-03-28</span></span>
        
            <span class="home-article-category"><i class="fas fa-folder"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/categories/%E7%AE%97%E6%B3%95/">算法</a>&nbsp;
                        </li>
                    
                    
                </ul>
            </span>
        
        
            <span class="home-article-tag">
                <i class="fas fa-tags"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/tags/%E7%AE%97%E6%B3%95/">算法</a>&nbsp;
                        </li>
                    
                        <li>
                            | 
                            <a href="/tags/%E5%9B%BE%E8%AE%BA/">图论</a>&nbsp;
                        </li>
                    
                </ul>
            </span>
        
    </div>

    <a href="/2021/03/28/8e9b2c41/">阅读全文&nbsp;<i class="fas fa-angle-right"></i></a>
</div>

                </li>
            
        
            
                <li class="home-article-item">

                    

                    <h3 class="home-article-title">
                        <a href="/2021/03/25/89c67f8e/">
                            搜索：Flood Fill
                        </a>
                    </h3>

                    <div class="home-article-content markdown-body">
                        
                            1097. 池塘计数农夫约翰有一片的矩形土地。最近，由于降雨的原因，部分土地被水淹没了。
现在用一个字符矩阵来表示他的土地。
每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。
现在，约翰想知道他的土地中形成了多少片池塘。
每...
                        
                    </div>

                    <div class="home-article-meta-info-container">
    <div class="home-article-meta-info">
        <span><i class="fas fa-history"></i>&nbsp;<span class="home-article-date" data-date="Thu Mar 25 2021 00:00:00 GMT+0800">2021-03-25</span></span>
        
            <span class="home-article-category"><i class="fas fa-folder"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/categories/%E7%AE%97%E6%B3%95/">算法</a>&nbsp;
                        </li>
                    
                    
                </ul>
            </span>
        
        
            <span class="home-article-tag">
                <i class="fas fa-tags"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/tags/%E7%AE%97%E6%B3%95/">算法</a>&nbsp;
                        </li>
                    
                </ul>
            </span>
        
    </div>

    <a href="/2021/03/25/89c67f8e/">阅读全文&nbsp;<i class="fas fa-angle-right"></i></a>
</div>

                </li>
            
        
            
                <li class="home-article-item">

                    

                    <h3 class="home-article-title">
                        <a href="/2021/03/24/1bf1a82/">
                            LeetCode1799.N次操作后的最大分数和
                        </a>
                    </h3>

                    <div class="home-article-content markdown-body">
                        
                            1799. N 次操作后的最大分数和Difficulty: 困难
给你 nums ，它是一个大小为 2 * n 的正整数数组。你必须对这个数组执行 n 次操作。
在第 i 次操作时（操作编号从 1 开始），你需要：

  选择两个元素 x 和 y 。...
                        
                    </div>

                    <div class="home-article-meta-info-container">
    <div class="home-article-meta-info">
        <span><i class="fas fa-history"></i>&nbsp;<span class="home-article-date" data-date="Wed Mar 24 2021 00:00:00 GMT+0800">2021-03-24</span></span>
        
            <span class="home-article-category"><i class="fas fa-folder"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/categories/%E7%AE%97%E6%B3%95/">算法</a>&nbsp;
                        </li>
                    
                    
                </ul>
            </span>
        
        
            <span class="home-article-tag">
                <i class="fas fa-tags"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/tags/LeetCode/">LeetCode</a>&nbsp;
                        </li>
                    
                </ul>
            </span>
        
    </div>

    <a href="/2021/03/24/1bf1a82/">阅读全文&nbsp;<i class="fas fa-angle-right"></i></a>
</div>

                </li>
            
        
            
                <li class="home-article-item">

                    

                    <h3 class="home-article-title">
                        <a href="/2021/03/17/c163e5c9/">
                            图论：常见的最短路算法模板
                        </a>
                    </h3>

                    <div class="home-article-content markdown-body">
                        
                            849. Dijkstra求最短路 I给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。
请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。
输入格式
第一行包含整数n和m。
接下来m行每行包含三个整数x...
                        
                    </div>

                    <div class="home-article-meta-info-container">
    <div class="home-article-meta-info">
        <span><i class="fas fa-history"></i>&nbsp;<span class="home-article-date" data-date="Wed Mar 17 2021 00:00:00 GMT+0800">2021-03-17</span></span>
        
            <span class="home-article-category"><i class="fas fa-folder"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/categories/%E7%AE%97%E6%B3%95/">算法</a>&nbsp;
                        </li>
                    
                    
                </ul>
            </span>
        
        
            <span class="home-article-tag">
                <i class="fas fa-tags"></i>&nbsp;
                <ul>
                    
                        <li>
                            
                            <a href="/tags/%E7%AE%97%E6%B3%95/">算法</a>&nbsp;
                        </li>
                    
                        <li>
                            | 
                            <a href="/tags/%E5%9B%BE%E8%AE%BA/">图论</a>&nbsp;
                        </li>
                    
                </ul>
            </span>
        
    </div>

    <a href="/2021/03/17/c163e5c9/">阅读全文&nbsp;<i class="fas fa-angle-right"></i></a>
</div>

                </li>
            
        
    </ul>

    <div class="home-paginator">
        <div class="paginator">
    

    
        <a class="next btn"
           href="/page/2/"
        >下一页</a>
    
</div>

    </div>
</div>


                
            </div>

        </div>

        <div class="page-main-content-bottom">
            <footer class="footer">
    <div class="info-container">
        <div class="copyright-info info-item">
            &copy;
            
              <span>2018</span>&nbsp;-&nbsp;
            
            2021&nbsp;<i class="fas fa-heart icon-animate"></i>&nbsp;<a href="/">Resolmi</a>
        </div>
        
            <script async data-pjax src="//busuanzi.ibruce.info/busuanzi/2.3/busuanzi.pure.mini.js"></script>
            <div class="website-count info-item">
                
                    <span id="busuanzi_container_site_uv">
                        访问人数&nbsp;<span id="busuanzi_value_site_uv"></span>&ensp;
                    </span>
                
                
                    <span id="busuanzi_container_site_pv">
                        总访问量&nbsp;<span id="busuanzi_value_site_pv"></span>
                    </span>
                
            </div>
        
        
            <div class="icp-info info-item"><a target="_blank" rel="nofollow" href="https://beian.miit.gov.cn">鄂ICP备18011208号</a></div>
        
    </div>
</footer>

        </div>
    </div>

    

    <div class="right-bottom-side-tools">
        <div class="side-tools-container">
    <ul class="side-tools-list">
        <li class="tools-item tool-font-adjust-plus flex-center">
            <i class="fas fa-search-plus"></i>
        </li>

        <li class="tools-item tool-font-adjust-minus flex-center">
            <i class="fas fa-search-minus"></i>
        </li>

        <li class="tools-item tool-expand-width flex-center">
            <i class="fas fa-arrows-alt-h"></i>
        </li>

        <li class="tools-item tool-dark-light-toggle flex-center">
            <i class="fas fa-moon"></i>
        </li>

        <!-- rss -->
        

        

        <li class="tools-item tool-scroll-to-bottom flex-center">
            <i class="fas fa-arrow-down"></i>
        </li>
    </ul>

    <ul class="exposed-tools-list">
        <li class="tools-item tool-toggle-show flex-center">
            <i class="fas fa-cog fa-spin"></i>
        </li>
        
            <li class="tools-item tool-scroll-to-top flex-center">
                <i class="arrow-up fas fa-arrow-up"></i>
                <span class="percent"></span>
            </li>
        
    </ul>
</div>

    </div>

    

    <div class="image-viewer-container">
    <img src="">
</div>


    
        <div class="search-pop-overlay">
    <div class="popup search-popup">
        <div class="search-header">
          <span class="search-input-field-pre">
            <i class="fas fa-keyboard"></i>
          </span>
            <div class="search-input-container">
                <input autocomplete="off"
                       autocorrect="off"
                       autocapitalize="off"
                       placeholder="搜索..."
                       spellcheck="false"
                       type="search"
                       class="search-input"
                >
            </div>
            <span class="popup-btn-close">
                <i class="fas fa-times"></i>
            </span>
        </div>
        <div id="search-result">
            <div id="no-result">
                <i class="fas fa-spinner fa-pulse fa-5x fa-fw"></i>
            </div>
        </div>
    </div>
</div>

    

</main>




<script src="//cdn.jsdelivr.net/npm/hexo-theme-keep@3.4.3/source/js/utils.js"></script><script src="//cdn.jsdelivr.net/npm/hexo-theme-keep@3.4.3/source/js/main.js"></script><script src="//cdn.jsdelivr.net/npm/hexo-theme-keep@3.4.3/source/js/header-shrink.js"></script><script src="//cdn.jsdelivr.net/npm/hexo-theme-keep@3.4.3/source/js/back2top.js"></script><script src="//cdn.jsdelivr.net/npm/hexo-theme-keep@3.4.3/source/js/dark-light-toggle.js"></script>


    <script src="//cdn.jsdelivr.net/npm/hexo-theme-keep@3.4.3/source/js/local-search.js"></script>



    <script src="//cdn.jsdelivr.net/npm/hexo-theme-keep@3.4.3/source/js/code-copy.js"></script>



    <script src="//cdn.jsdelivr.net/npm/hexo-theme-keep@3.4.3/source/js/lazyload.js"></script>


<div class="post-scripts pjax">
    
</div>


    <script src="//cdn.jsdelivr.net/npm/hexo-theme-keep@3.4.3/source/js/libs/pjax.min.js"></script>
<script>
    window.addEventListener('DOMContentLoaded', () => {
        window.pjax = new Pjax({
            selectors: [
                'head title',
                '.page-container',
                '.pjax'
            ],
            history: true,
            debug: false,
            cacheBust: false,
            timeout: 0,
            analytics: false,
            currentUrlFullReload: false,
            scrollRestoration: false,
            // scrollTo: true,
        });

        document.addEventListener('pjax:send', () => {
            KEEP.utils.pjaxProgressBarStart();
        });

        document.addEventListener('pjax:complete', () => {
            KEEP.utils.pjaxProgressBarEnd();
            window.pjax.executeScripts(document.querySelectorAll('script[data-pjax], .pjax script'));
            KEEP.refresh();
        });
    });
</script>



<script src="https://cdn.jsdelivr.net/npm/live2d-widget@3.x/lib/L2Dwidget.min.js"></script><script>L2Dwidget.init({"pluginRootPath":"live2dw/","pluginJsPath":"lib/","pluginModelPath":"assets/","tagMode":false,"debug":false,"model":{"jsonPath":"https://cdn.jsdelivr.net/npm/live2d-widget-model-hijiki@1.0.5/assets/hijiki.model.json"},"display":{"superSample":2,"width":160,"height":320,"position":"right","hOffset":0,"vOffset":-70},"mobile":{"show":false,"scale":0.2},"log":false});</script></body>
</html>
